花费 6 ms
两个有序数组中找中位数或者第K大的元素

RT,在两个有序数组中找中位数或者第K大的元素. 假设两个数组为A, B长度分别为m,n.分别是递增顺序。 可以采用的算法有很多: 首先想到的是类似MergeSort的方式,合并的同时找第K大元 ...

Thu Dec 27 07:42:00 CST 2012 1 14445
二叉排序树删除节点

二叉排序树,是非常特殊的一种树,具体定义见任何一本数据结构书籍。 其删除一个节点需要考虑对应节点的状态,具体的说就是,是否存在左右节点,等等。需要按照以下情况讨论。 1.查找待删除节点,在查找的同 ...

Fri Jan 04 00:27:00 CST 2013 1 9415

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM